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?5 ! Abstract 

In this paper we prove that there does not exist a subgroup H 
of a finite group G such that the number of isomorphism classes of 
^ I normahzed right transversals of -ff in G is four. 
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^ : 1 Introduction and Statement of the Main 

Result 

X ■ 

^ ! Let G be a finite group and H a subgroup of G. Let S* be a normalized right 

- - -' transversal (NRT) of H in G, that is 5* is a subset of G obtained by choosing 

one and only one element from each right coset oi H in G and 1 G S". Then S 
has an induced binary operation o given by {xoy} = HxyHS, with respect to 
which 5" is a right loop with identity 1, that is, a right quasigroup with both 
sided identity (see [I3l Proposition 2.2, p.42],[9j). Conversely, every right 
loop can be embedded as an NRT in a group with some universal property 
(see O Theorem 3.4, p.76]). Let (5*) be the subgroup of G generated by 5" 
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and Hs be the subgroup {S) fl H. Then Hs = {{xy{x o y) ^\x,y E S}) and 
HsS={S) (seei). 

Identifying S with the set H\G of all right cosets of H in G, we get a tran- 
sitive permutation representation xs '■ G -^ Sym{S) defined by {xs{.g){x)} = 
Hxg n S,g E G,x E S. The kernal Kerxs of this action is Corea{H), the 
core of if in C 

Let Gs = Xs{Hs)- This group is known as the group torsion of the right 
loop S (see P, Definition 3.1, p. 75]). The group Gs depends only on the right 
loop structure o on S" and not on the subgroup H. Since xs is injective on 
S and if we identify S with XsiS), then Xs{{S)) = GsS which also depends 
only on the right loop S and S is an NRT of Gs in GsS. One can also verify 
that Ker{xs\HsS ■ HsS -^ GsS) = Ker{xs\Hs ■ Hs -^ Gs) = CoreHss{Hs) 
and X5|5=the identity map on 5*. If if is a corefree subgroup of G, then 
there exists an NRT T of if in G which generates G (see [3]). In this case, 
G = HtT = GtT and H = Ht = Gt- Also {S, o) is a group if and only if 
Gs trivial. 

Let T(G, H) denote the set of all normalized right transversals (NRTs) 
of H in G. We say that S and T G T(G, H) are isomorphic (denoted by 
S = T), if their induced right loop structures are isomorphic. Let X{G,H) 
denote the set of isomorphism classes of NRTs of if in G. 

In fiUi Main Theorem, p. 643], it is shown that |X((G, if))| = 1 if and 
only if if < G. It is obtained in [3 Theorem, p. 1718] that there is no pair 
(G, H) such that |X(G, H) | = 2. It is easy to observe that if if is a non-normal 
subgroup of G of index 3, then |X(G, if ) | = 3. The converse of this statement 
is proved in [6l Theorem A, p. 2025]. Also, it is shown in [121 Theorem 
3.7, p. 2693] that if T„ denotes the number of non-isomorphic right loops of 
order n, then \I{Sym{n), Sym{n — 1))\ = T„, where Sym{m) denotes the 
symmetric group on m symbols. Moreover, if there is any pair (G, H) such 
that the index [G : if ] of if in G is n and if |X(G, if)| = T^, then there is a 
surjective homomorphism ip : G ^ Sym{n) such that ip{H) = Sym{n — 1) 
and ip~^ {Sym{n — 1)) = H (see [121 Proposition 3.8, p. 2694]). 

Let AutnG denote the group of all automorphisms of G taking if onto 
H. The group AutuG acts on each isomorphism class in T{G,H). Thus 
the number of non-isomorphic right loops is at most the number of orbits 
of the action of Autsym.{n-i)Sym{n) on T{Sym{n), Sym{n — 1)). Clearly 
Goresym{n){Sym{n — 1)) = {1}. For n ^ 6,AutSym{n) = Inn{Sym{n)) = 
Sym{n) (see [HI Proposition 2.18, p. 300]) and AutSym{6) = Inn{Sym{Q)) x 
G2 (see [m Proposition 2.19, p. 300]), where G„ denotes the cyclic group 



of order n. It can be checked that Aut sym(n~i)Sym{n) = Sym{n — 1) < 
Inn{Sym{n)) for all n. It follows from the proof of [T^j Theorem 3.7, p. 
2693] that binary operations of 5* and T define an element a G Sym{n) such 
that q;(1) = 1 and aSa~^ = T. Which means that the number of orbits 
of the action of Aut sym(n-i)Sym{n) on T{Sym{n), Sym{n — 1)) is precisely 
the number of isomorphism classes in T{Sym{n), Sym{n — 1)). The same is 
true for the pair {Alt{n) , Alt{n — 1)), where Alt{m) denotes the alternating 
group of degree m (since Aut{Alt{n)) = Aut{Sym{n)), AutAit{n-i)Alt{n) = 
Sym{n — 1) < Inn{Sym{n))) . 

Using GAP ([!]), we have calculated the number of orbits of the action by 
conjugation of Sym{n — 1) on T{Sym{n), Sym{n — 1)) for n = 4 and 5. These 
are 44 and 14022 respectively. In |7j|, an explicit formula for the number of 
orbits of the conjugation action of Sym{n — 1) on T{Sym{n), Sym{n — 1)) has 
been obtained. If H has non-trivial core, then the number of AutnG-OThits 
in T{G,H) may be different from the number \I{G,H)\. For example, let 
Gi = Sym{A) and H^ = ({(1, 3), (1, 2, 3,4)}) = D^, where Dan denotes the 
dihedral group of order 2n. Then NRTs {/, (3, 4), (2, 3)}, {J, (3, 4), (2, 3, 4)}, 
{/, (3, 4), (1, 2, 3, 4)} and {/, (2, 4, 3), (2, 3, 4)} to Hi in d, where / is identity 
permutation, lie in different orbits of AutniGi (as the set of orders of group 
elements in any two NRTs are not same). However, since Hi is a non- normal 
subgroup of Gi of index 3, |X(Gi, Hi)\ = 3. 

Let A^ = CoredH). Clearly L H- z/(L) = {Nx \ x e L}, where u 
is the quotient map from G to G/N, is a surjective map from T{G, H) to 
T{G/N, H/N) such that the corresponding NRTs are isomorphic. 

Let X denote the set of all pairs {G,H), where G is a finite group and 
H a subgroup of G. In view of the above discussion, it seems an interesting 
problem to find the image set and the inverse image set of the map yj : X — > N 
defined by <^((G,i/)) = |X(G,i7)|. 

In this paper, we prove that 4 ^ Image{(f), that is, we prove the following 
theorem: 

Theorem 1.1 (Main Theorem). Let G be finite group and H be a subgroup 
ofG. Then \I{G,H)\ ^4. 

The proof of the Theorem 11.11 is based by the method of contradiction 
and essentially uses the same techniques of [lO] . Assuming the falsity of the 
result, we can find a pair {G,H), to be called as a minimal counterexample 
such that 



(i) |G| is minimal. 

(ii) the index [G : H] is minimal and 

(iii)|/(G,iJ)| = 4. 

We will study various properties of a minimal counterexample and come 
to the case of a finite non-abelian simple group. With the knowledge of the 
order of automorphism groups of finite non-abelian simple groups, we will 
derive a contradiction. Unfortunately, we do not have an alternate proof of 
the Main Theorem where the use of the classification of finite simple groups 
could be avoided. However in |8], we now have a short proof of the [lOl 
Main Theorem, p. 643] where the classification of finite simple groups could 
be avoided. 



2 Properties of a Minimal Counterexample 

Proposition 2.1. Let {G,H) be a minimal counterexam,ple. Then 

(i) CoreaiH) = {I}, 

(ii) if S E T{G, H) such that (S) = G, then there exists an isomorphism 
f : G ^ GsS which takes H onto Gs and fixes S elementwise, 

(ill) ifSe r(G, H) such that {S) y^ G, then Hs = {l}. 

Proof, (i) Let A^ = GoreG^H). Assume that A^ ^ {!}. Since the quotient 
map z/ : G — > G /N induces a surjective correspondence between T{G, H) 
and T{G/N, H/N) such that the corresponding right loops are isomorphic, 
\I{G/N,H/N)\ < 4, for {G,H) is a minimal counterexample. 

If \I{G/N, H/N)\ = 1, then H/N < G/N (see ^IQ, Main Theorem, p.643]) 
and so H <G, a contradiction. By [3 Theorem, p. 1718], \I{G,H)\ y^ 2. If 
\I{G/N,H/N)\ = 3, then [G : H] = [G/N : N/H] = 3 (see Theorem A, 
p. 2025]). But in this case, \X{G,H)\ = 3, which is a contradiction. 

(ii) Let S G TiG, H) such that {S) = G. Then Hs = H. Let xs ■ HgS -^ 
GsS be the surjective homomorphism defined as in the second paragraph of 
the Section 1. Then Kerxs = {1} (by (i)). Hence xs is an isomorphism 
which takes H onto Gs and fixes S elementwise. 

(iii) Let S G r(G, H). Assume that HsS = {S) ^ G. Since r{{S), Hs) C 
T{G,H) and {G,H) is a minimal counterexample, \I{{S),Hs)\ < 4. By 
P, Theorem, p. 1718], \I{HsS,Hs)\ 7^ 2 and by ^ Theorem A, p.2025], 
\I{HsS,Hs)\ ^ 3. Hence \X{{S),Hs)\ = 1. Thus, by [IDl Main Theorem, 
p.643] Hs ^ {S). Let xs '■ HsS — )■ GsS be the map defined as in the second 



paragraph of the Section 1. Then Hs C Kerxs ^ CoredH) = {1}. Hence 
Hs = {1}, that is S" is a subgroup of G. D 



Proposition 2.2. Let H he a carefree subgroup of a finite group G. Let 
S G T(G, H) such that (S) = G. Then AutnG acts transitively on the set 
{T eT{G,H)\T = S}. 

Proof. The proof follows from the first paragraph of the proof of [10, Propo- 
sition 2.7, p.652]. D 



Proposition 2.3. Let {G, H) be a minimal counterexample. Let N be a 
proper AuIhG -invariant subgroup of G containing H properly. Then there 
exists S G T{G, H) such that S ^ TL for any T G T(A^, H) and L G 
UG^N). 

Proof. Assume that each S G T(G, H) can be written as S* = TL., for some 
T G T{N,H) and L G T{G,N). Then \T{G,H)\ < \T{N,H)\ \T{G,N)\. 
Keeping the same lines as in the proof of O Lemma 2.5, p. 1720], we observe 
that \H\ = 2,N^Gi and |X(G, A^)| < 3. If |X(G, A^)! = 1, then N <G (see 
[Tin Main Theorem, p.643]). But then this implies H < G, a. contradiction. 
Also, by [51 Theorem, p. 1718] |X(G, A^)| ^ 2. 

Thus \IiG,N)\ = 3. Then [G : A^] = 3 (see ^ Theorem A, p.2025]). 
This means that |G| = 12 and G contains a cyclic subgroup of order 4. By 
the classification of non-abelian groups of order 12, the only choice for G is 
G = C3 X C4. But C3 X C4 has a unique subgroup of order 2, hence normal 
in G. This is again a contradiction. CH 



Corollary 2.4. Let {G, H) be a minimal counterexample. Let N be a proper 
AutuG -invariant subgroup of G containing H properly. Let K G T{N,H). 
Then there exists S G T(G, H) containing K such that S 7^ KL for any 
LeT{G,N). 

Lemma 2.5. Let G = Dg and H be a non-normal subgroup of G of order 2. 
Then \T{G,H)\ = 6 



Proof. Let H = {l,x}. Let y G G be of order 4 and A^ = (y). Then 
G = {x,y) with xyx = y^ and AutuG = {I,ix}, where i^ denotes the inner 
automorphism of G determined by x. Let e : N ^ H he a function with 
e(l) = 1. Let S, = {e{y')y'\l < i < A} e T{G,H). Note that xS,x-^ = S, 
means that €{y'^)y^ G S^ if and only if e(y*)?/^~* G S^- This imphes that 
Si = N = {I,y,y'^,y^}, S2 = {I,xy,y^,xy^, S3 = {I,y,xy^,y^ and ^4 = 
{/, xy, xy"^, xy^} are the fixed point of the action oi AutnG on T(G, H). Since 
\T{G,H)\ = 8, there are two orbits of length 2. Let 5*5 = {I,xy,y'^,y^}, 
Sq = {I , xy , xy"^ , y^} . Then the NRTs 5*5 and Sq are in the distinct AutuG 
orbits which are not singletons. 

One observes that ^1 = C4, ^2 = C2 x C2 and {Si) = G (3 < ? < 6). 
Then Si ^ S'2. Further, if S'j = S'j for 3 < i 7^ j < 6, then by Proposition 12.21 
xSiX^^ = Sj, which is a contradiction (for Si and 5*^ lie in different AutnG- 
orbits). n 



Remark 2.6. (i) By the same argument as above, we find that |X(G,-ff)| = 
20, where G = Du and H is a non-normal subgroup of G of order 2 (see 
also JE, Remark 2.7, p. 2028]). In ^, a formula for the number of orbits of 
the action of AutuG on T{G, H) has been obtained. 

(a) As argued in the proof of Lemma \2.5\ we see that if H is a corefree 
subgroup of a finite group G, then the NRTs from different orbits of the 
action of AutnG on T{G, H) which generate the group G represent pairwise 
non-isomorphic NRTs. 

Lemma 2.7. Let G = Alt{A) and H be a subgroup of G of order 2. Then 

\IiG,H)\=5. 

Proof. Since if is a subgroup of G = Alt{A) of order 2, there is a unique 
Sylow 2-subgroup P of Sym{A) such that H = Z{P), the center of P. Since 
Aut{Alt{4:)) = Inn{Sym{4:)) = Sym{4:), AutnG ^ Nsy.m(4)iH){= P), the 
normalizer of H in Sym{A). As there is no subgroup of Alt{A) of index 
2, {S) = Alt{A) for all S G T{G,H). By Remark EJl^ii), \I{Alt{A),H)\ is 
precisely the number of orbits of the conjugation action of P on T{Alt{A), H). 

We may assume that H = {I,x = (1, 2) (3, 4)} (as any two elements of or- 
der 2 in G are conjugate). Let P = ((1,2), (1,3,2,4)). Then AutH{Alt{4:)) = 
{ig\g G P}, where for g E P, ig denotes the conjugation of Alt^A) by g. 

Let T = {I,y= (1,3)(2,4)}, L = {I,z = (1,2,3),^-^ = (1,3,2)} and 
S = TL. Then S G T{G,H). Let Si = S = {I,y, z,z^^,yz^^,yz}, 5*2 = 



U,y,z,z ^,yz ^,xyz},S3 = {I,y,z,z ^,xyz \xyz}, S^ = {I,y, z, z ^ 
xyz~^,yz} and ^5 = {I,y,z,xz~^,yz~^,yz}. Let i E {I,- ■ ■ ,5}. We note 
that, ii g E P such that gSig~^ = Si, then gyg~^ = y and so g = x. Since 
xzx~^ = yz and xz~^x~^ = xyz~^, it follows that 5*1, S2, S3, S4 and 5*5 lie in 
different orbits with orbit length 8,8,8,4 and 4 respectively. D 



Lemma 2.8. Let {G, H) be a minimal counterexam,ple and N he a proper 
AutuG -invariant subgroup of G. Let K G T{N, H) which is a subgroup of 
N. Then [G : N] ^ 2. 

Proof. If possible, assume that [G : N] = 2. Further, assume that [N : H] = 
2. Since Gorec^H) = {1} (Proposition I2.1( i)). we can identify G with a 
subgroup of Sym{A). The only possibility for the pair {G,N) we are left 
with is G, a Sylow 2-subgroup of Sym{A), N = G2 x G2. Hence G = Dg. 
By Lemma EH \I{G,H)\ = 6, a contradiction. Thus [N : H] > 2. Let 
L = {1, /} G r(G, N), k2, hi^ k2) e K\{1} a.ndU = K\ {h} U {hh}, 
where h G if \ {!}. We note that U is not a subgroup of A^, for k2, k2,k2^ G U 
but fcg = {k3k2^)k2 i U. Let Si = KL and S2 = UL. As U = N n S2 is not 
a subgroup of A^, ^2 is not subgroup of G. Let ^3 = {Si \ {k^l}) U {hk^l}, 
S^ = {Si\{k2l, k3l})U{hk2l, hk3l} and S5 = S2\{hk3l}U{k3l}. Observe that 
Si {3 < i < 5) are not subgroups of G, for hk^ = {hk3l){l^^) ^ Si {i = 3,4) 

andA;3 = (M)(/-')^55. 

We also claim that Si 7^ T'L' (3 < z < 5) for any T' G T{N, H) and 
L' G T{G,N). If possible, suppose that ^3 = TV for some V G T{N,H) 
and V G r(G',A^). Then T' = ^3 n iV = /sT. Since [G : N] = 2, either 
/iA;3/ G L' or A;/ G L' for some A; G K \{k3]. Further, N = HK is a 
subgroup of G, hk-^ = k'^h' for some k'^ E K and /i' G if. Also h' ^ 1, for 
K G T{N,H). Assume that /ifc3/ G iL'. Then k'f^hk^l) = h'l G isTL' = ^3. 
This is a contradiction, for / G 6*3 and h' ^ 1. Thus A;/ G i^' for some 
k E K \ {k^}. Since hk^l G 6*3, we have hk^l = k'{kl) for some k' G if. 
This implies that hk^ G if , a contradiction. Similarly S4 7^ T'iv' for any 
T' G T{N,H) and L' G T{G,N). We again claim the same for ^5. If 
possible, suppose that 5*5 = T'L' for some T' G T{N, H) and L' G T{G, N). 
As argued above T' = U. Since [G : A^] = 2, fcZ G L' for some k E K. If 
/c = 1, then {hk^)! G f/L' = 5*5, a contradiction. Thus A; 7^ 1. This means 
that A;3A; G f/, which implies that A;3A;/ G 6*5. Hence {hk3)kl = hlk^kl) can 
not be in ^/L' = 5*5, a contradiction. 



We now show that Si {1 < i < 5) are pairwise non- isomorphic NRTs of H 
in G. Since Si ^ T'L' (3 < i < 5) for any T' G TiN, H) and L' G r{G, N), 
Si ^ Si {3 < i < 5) and S2 ^ Si {3 < i < 5). Further, since U is not a 
subgroup of N, Si ^ ^2, ^3 ^ ^5 and ^4 ^ ^5 (as K C Si ioi i e {1,3,4} 
and A^ is an Autj^/G-invariant subgroup of G). Next, assume that S3 = S4. 
Then, by Proposition 12.21 there exists / G Aut^G such that /(^s) = S'4. 
Hence f{K) = K (for A^ is an Awtj^^G- invariant subgroup of G). Assume 
that /(/) = kl for some k ^ K. Then f{k'l) = f{k')kl G Kl for all k' G K. 
In this case, either hk2l or hk^l can not be image of any element in S'4, a 
contradiction. Hence /(/) = hk2l or /(/) = hk^l. Suppose that /(/) = hk2l- 
Since A^ = HK is a subgroup of G and K G T{N, H), hk2 = k'2h' for some 
k'^e K\ {1} and h' e H \ {1}. Let A;^' G iT such that /(4') = k'^^K This 
implies that fik'-^l) = k'2~ {hk2l) = h'l, which is a contradiction for / G S3. 
Similarly /(/) 7^ hk^l. Hence 5*3 ^ 5*4. 

D 



Lemma 2.9. Let G be a finite group. Let H be a non-normal, abelian, 
carefree subgroup of G and N be a normal subgroup of G containing H such 
that [N : H] = 2. Then 

(i) if [G:N] = 2, then G ^ Dg and \H\ = 2. 

(ii) if [G:N]= 3, then G ^ Alt{A) x C2 and H = G2xC2orG^ Alt{A) 
and H = C2 . 

Proof, (i) Assume that [G : A^] = 2. Then as argued in the first few lines of 
Lemma [2. 8 1 G = Dg, N = G2 x G2 and if is a non-normal subgroup of G of 
order 2. 

(ii) Assume that [G : N] = 3. We can identify G with a subgroup of 
Sym{6). Since the order of an abelian subgroups of Sym{6) is at most 9 
([H Theorem 1, p. 70]), \H\ < 9. Further, since Sym{6) has no subgroup 
of order 54, \H\ ^ 9. Assume that \H\ = 8. Then |A^| = 16. Hence A^ is 
a Sylow 2-subgroup of Sym{6). Since G C Nsym{6){N) (the normalizer of 
A^ in Sym{6)) and a Sylow 2-subgroup of Sym{6) is self- normalizing ( |15[ 
Corollary 1, p. 123]), N = G, a contradiction. Further \H\ 7^ 7, for Sym{6) 
does not contain a 7-cycle. 

Next, assume that \H\ = 6. Then |A^| = 12. By classification of groups of 
order 12, A^ = D12. Since N < G and A^ contains a unique cyclic subgroup of 



order 6, H < G, a contradiction. Next, assume that \H\ = 5. Then A^ = Diq. 
Hence, in this case also H < G. Similar argument shows that \H\ ^ 3. 

Next, assume that \H\ = 4. Then |A^| = 8. Assume that H = C4. Since 
Sym{6) does not contain an 8-cycle, A^ ^ Cg. Suppose that A^ = (C4 x C2). 
Then, by [21 84(ii), p.l02] G ^ A^ x C3. This is a contradiction, for the 
order of an abelian subgroup of Sym{6) is at most 9 (IH Theorem 1, p. 70]). 
Assume that A^ = Dg. Then as argued in the above paragraph H < G, 
a contradiction. Let N = Qs (the quaternion group of order 8). By [21 
84(iv), p. 103], either G ^ (Qs x C3) or G ^ (Qs x C3). If G ^ (Qg x G3), 
then H < G ([HI 5.3.7 (Dedekind, Baer), p. 143]), a contradiction. Hence 
G — {Qs X Cs)- But in this case \CoreG{H)\ = 2, a contradiction. Thus, 
H = C2X C2. This implies A^ = Dg or A^ ^ G2 x G4 or A^ ^ G2 x G2 x G2. 
Also if A^ = Z^g, then H < G (since A^ contains a unique non-cyclic subgroup 
of order 4). This is a contradiction. If A^ = G2 x G4, then G = (G2 x G4) x G3 
([21 84(ii), p.102]), a contradiction. Thus A^ = G2 x G2 x G2. By [21 84(iii), 
p. 102], G ^ Alt{A) X G2. 

Lastly, assume that \H\ = 2. Then either A^ ^ G4 or A^ = G2 x G2. If 
A^ = G4, then by classification of non-abelian groups of order 12, G = G4 x G3. 
But in this case H <G, a. contradiction. Hence N = C2X G2. Since N < G, 

G ^ Ait{A). n 



Lemma 2.10. Let G = Alt{4) x G2 and H be a carefree subgroup of G of 
index Q. Then \I{G,H)\ > 4. 

Proof. Since Corec^H) = {1}, we can identify G with a subgroup of Sym{6). 
Thus, there exist subgroups K and L of Sym{6) such that K = Alt^i), 
L = C2, K n L = {1}, G = KL, K < G and L < G. Further, since 
CoreGiH) = {1}, H f] L = {1} and \H n K\ = 2. Thus HK = G and 
so riK,KnH) C riG,H). By Lemma [221 \IiK,Kr]H)\ = 5. Thus 

|x(G,i7)i>4. n 



Lemma 2.11. Let (G, H) be a minimal counterexample. Let N be an AutnG- 
invariant subgroup of G such that [N : H] = 2. Assume that there exists 
T e T{G,H) which IS a subgroup of N . Then [G : A^] G {2,3}. 



Proof. If possible, assume that [G : N] > 4. Let T = {l,x} E T{N, H) which 
is a subgroup of N . Let L = {1, I2, I3, h, ..., Ir} E T{G, N) and h E H \{1}. 
Consider S = TL, Si = {S \ {x}) U {hx}, S2 = (S \ {/,}) U {hlr}, S3 = 

{S\{lr-l, Ir}) U{hlr-l, hlr} and 5*4 = {S\{lr-2, ^r-1, ^r}) U{/l/r-2, Mr-l, Mr}- 

As argued in the proof of [6|, Lemma 2.12, p. 2030], S and Si {1 < i < 3) are 
non-isomorphic NRTs. 

As argued in the second paragraph of the proof of P Lemma 2.12, p. 2030], 
we can show that S4 is not a subgroup of G and 6*4 7^ T'L' for any T' G 
T{N,H) and L' G T{G,N). This shows that ^4 ^ 5- Now, we show that 
5*4 ^ Sj (1 < i < 3). Assume that 5*4 = S3. Then by Proposition 12. 2[ 
there exists / G AutnG such that /(S's) = 5*4. Since A^ and H are Aut^jG- 
invariant, f{x) = x. Further, since [G : N] > 4, there exist i G {0,1} and 
k G {2- --r — 3} such that f{xHk) = hlj for some j G {r — 2,r — l,r}. 
Hence f{x^~^^lk) = f{x)hlj = xhlj ^ 6*4, a contradiction. Similarly, S4 ^ ^i 
(z = 1, 2). Thus |X(G, i/) I > 4, a contradiction. D 



Proposition 2.12. Let {G,H) be a minimal counterexam,ple. Then (S) = G 
for alls eT{G,H). 

Proof. On the contrary, assume that there exists S' G T{G, H) such that 
(S") 7^ G. Then S' is a subgroup of G (Proposition 12. l( iii) ) . Thus K = S' H 
N G 1~{N, H) is a subgroup of A^. Further, assume that all the members of 
T{N, H) are subgroups of A^. This implies that N = H >iG2 and H is abelian 
([3 Lemma 2.4, p. 1719]). By Lemma ElU [G : A^] = 2 or [G : A^] = 3. 

Assume that [G : N] = 2. By Lemma ElJ^i), G = Dg and H ^ G2. But 
in this case, \I{G,H)\ = 6 (Lemma 12. 5p . a contradiction. Thus [G : N] = 3. 
Hence G is isomorphic to a subgroup of Sym{Q). By Lemma I2.9( ii). the 
choices for the pair (G, H) in this case are G = A/t(4) x G2, H = G2 x G2 
or G ^ A/t(4), i7 = G2. By Lemmas ElO] and [221 |2:(G,i7)| > 4, again a 
contradiction. Thus, there exists U G T{N, H) which is not a subgroup of 
G. 

Let Li G r(G, A^), 5i = y and ^2 = UL^. By Corollary [231 there exists 
53 G r{G, H) such that f/ C ^3 and ^3 ^ UL for any L G r(Ar, i7). Also, 
let ^4 = KLi, Si = (^4\{/}) U {hi}, where h G H\{1} and / G Li \ {1}. Let 
S5 = {ULi \U)UK. Let 5*4" denote S4 if it is not subgroup of G, otherwise it 
is 5*4. As argued in the paragraphs three and four of the proof of [6l Lemma 
2.16, p. 2032], 5*1, 5*2, S3 and Si are pairwise non-isomorphic NRTs and each 

10 



of 5*2, 5*3 and 5*4 generates G. We show that 5*5 is not isomorphic to Si 
(1 <i <4). 

The NRT 5*5 is not a subgroup of G, for if n G f/ \ K^ then l,ul G 6*5, but 
u = {ul)l-^ i S5. 

Next, assume that ^5 = K'L', for some K' G T{N, H) and V G r(G, A^). 
Then /C' = iV fl 5*5 = i^. Fix u eU\K. If possible, assume that ku e U for 
all /c G -fT \ f/. Then ku eU\K for all /c G -ft' \ t/ ( since i^ is a subgroup of 
G). Thus the map fc h-)> fc-u is a bijection from K \U to U \ K. But, this is 
a contradiction, for m G f/ \ -ft' is not an image under this map. Thus, there 
exists k & K \U such that ku ^ U. Fix such a k & K \U. 

Since A;'/, -u'/ & S:^ {k' & K (1 U,u' & U \ K) are in the same right coset 
of A^ in G and L' C S'5, either A;7 G -L' for some k' e K f] U or u'l e V 
for some u' & U \K. Suppose that u'l G -L' for some u' & U \K. Then as 
argued in the above paragraph, there exists k' E K \U such that k'u' ^ U. 
This implies that k'{u'l) ^ S'5, which is a cotntradiction. Thus fc'/ G L' for 
some k' E K r\U . But in this case, for any u' E U \ K, u'l G 5*5 can not 
be written as a product of a member of K and a member of L'. This is 
again a contradiction. Thus S'5 7^ -ft''L' for any K' G T(A^, H) and for any 
-L' G T(G, A^). Hence S5 is neither isomorphic to S2 nor isomorphic to S4 (if 
S4 = S4). If possible assume that S5 = S3. Then by Proposition 12.21 there 
exists / G AuIhG such that /(S5) = S3. Since A^ is an Awt/^G-invariant 
subgroup of G, f\K) = U. This is a contradiction (for U is not a subgroup 
of G). 

Finally, assume that Si = S4 and S5 = S4. Since (S4) = (S5) = G, 
by Proposition 12.21 there exists / G AutuG such that /(S4) = S5. As N is 
Aiitj/G-invariant, /(-ft') = /(S4 fl A^) = S5 fl A^ = -ft'. Since S4 is a subgroup 
of G, S5 = (S5 \ {f{hl)}) U {f(l)} is also a subgroup of G. We claim that 
f{hl) ^ I. Suppose that f{hl) = I Then /(/) = h^l, where /ii = f{h)-^ G i/. 
Since k,ul G S5, but A;(m/) ^ S5, a contradiction (for S5 is a subgroup of G). 
Thus /(/i/) 7^ /. Since f{hl) ^ -ft', there exists ui E U and /i G Li such that 
/(M) = Uili. By Lemma 1231 |-^i| > 3. Let I2 E Li\{l,li}. Then k,ul2 E S5, 
but k{ul2) 4- 'S'5, a contradiction. 

D 



Proposition 2.13. Let (G, -ff) he a minimal counterexam,ple and S E T{G, H). 
Then S is indecomposable. 
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Proof. If possible, suppose that 5* is decomposable and 5* = S*! x 5*2 x • ■ ■ x S'„ 
{n > 2) is a Remak-Krull-Schimdt decomposition of S (see pDi Theorem 1.11, 
p. 648]). By Proposition 12.121 and [T0| Remark 2.4, p. 650], we may identify 
(G, H) with {Gs,S, xGs,S2X---x Gs^S^, Gs,xGs,x---x GsJ. We 
claim that \X{GsiSi,GsJ\ < 4 (1 < i < n). If possible, assume that there 
exists k {1 < k < n) such that \X{Gs^Sk,Gs,.)\ > 4. Let Ti,T2,T3,T4,T5 
G T{Gs^Sk,Gs^) be pairwise non-isomorphic NRTs. Then Lj = 5*1 x ■ ■ ■ x 
Sk-i X Tj X Sk+i X ■ ■ ■ X S'n (1 < i < 5) are pairwise non-isomorphic NRTs of 
if in G by Remak-Krull-Schimdt Theorem (see [TOl Theorem 1.11, p. 648]), 
a contradiction. 

Since {G,H) is a minimal counterexample, |I(G5j.S'fc, Gg^.)! < 3 for all 
fc G {1 ■ ■ -n}. Further, since by \5, Theorem, p. 1718] \X{Gs,.Sk, GsJ\ 7^ 2 for 
all fc G {1 ■ ■ ■ n}, either |X(Gs,^fc, G5JI = 1 or \IiGs,Sk, G5JI = 3. In either 
case, we get T^ G T{Gs^Sk, GsJ which is a group. Let T = Ti x T2 x ■ ■ ■ x T„. 
Then T G T{G,H) and is a group. Since (T) = G (Proposition I2.12| ). by 
Proposition 12. l( ii) . H = Gt = {1}, a contradiction. CH 



3 Proof of the Theorem 

In this section, we study some more properties of a minimal counterexample 
and reduce it to the case of a finite non-abelian simple group. Then we 
apply the classification of finite simple groups (the knowledge of the order of 
automorphism groups of finite non-abelian simple groups) to complete the 
proof of the Main Theorem. 

Proposition 3.1. Let {G,H) be a minimal counterexample. Then G is in- 
decomposable. 

Proof. If possible, suppose that G is decomposable. Let Gi and G2 be non- 
trivial proper normal subgroups of G such that G = G1G2 and GinG2 = {1}. 
Let TTj : G — 7- Gj (i = 1,2) be projections. Let Tii^H) = Ui {i = 1,2). The 
restriction ■ni\H of vtj to H induces isomorphism cij : H/{H fl Gi)(i/ fl G2) — )■ 
{Ui/{H n Gj)) {i = 1,2). This gives an isomorphism 9 = a2 o a^^ from 
Ui/iH n Gi) to U2/iH n G2) given by e{7ri{h){H n Gi)) = 7r2{h){H n G2), 
h e H. Also 

H = {u^U2 G UiU2\eMH n Gi)) = U2iH n G2)}. 
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Since Corec{H) = {1} (Proposition 12 . 1 ( i) ) . HnGi ^ Gi fori = 1, 2. Suppose 
that H nCi = Ui. Then the isomorphism 9 imphes H n G2 = f/2- Now as 
argued in the second paragraph of the proof of fiUi Proposition 2.6, p. 650], 
replacing jTUl Proposition 2.5] by Proposition 12. 13[ we get an S* G T{G,H) 
which is a direct product of nontrivial right loops 5*1 and 82- This is a 
contradiction (Proposition 12.1^ . 

We may now assume that H nGi j^ Ui (z = 1, 2). Suppose that Ui = Gi 
and f/2 = G2. Then as argued in the third paragraph of the proof of [TOt 
Proposition 2.6, p. 650] replacing [lOl Corollary 2.3] by Proposition I2.1( i). 
we get G2 e T{G,H), a contradiction (Proposition 12. 12( ) . 

Thus, we may assume that H (iGi ^ Ui {i = 1,2) and Ui ^ Gi. Then by 
the same argument as in the last paragraph of the proof of [TUl Proposition 
2.6, p. 650], we get an 5* G T{G,H) which is decomposable. This is a 
contradiction (Proposition 12. 13( ) . D 



Lemma 3.2. Let {G, H) be a minimal counterexample. Let N be an AutuG- 
invariant proper subgroup of G containing H properly. Then 

(i) AutnG has at most two orbits in T{N,H), 

(ii)H < N and 

(Hi) there are no Ki,K2 G T{N,H) which are in distinct AutnG-orbits 
such that Ki is a subgroup of N but K2 is not a subgroup of N . 

Proof, (i) Assume that AutnG has more than two orbits in T{N,H). Let 
K2, K2 and i^3 be in distinct Aut nG-oihiis in T{N,H). Fix L G T{G,N). 
Then KiL, K2L, K^L G T{G,H). By Corollary [231 there exist S^ S2 and 
S'3 in T{G,H) containing Ki, K2 and K^, respectively such that Si 7^ KiL' , 
(1 < i < 3) for any V G T{G, N). 

Since there is no / G AutnG such that f{Ki) = Kjl<ij^j<3 and 
{S) = G for all S G T{G,H) (Proposition [232D, thus Si, S2, S3, K^L, K2L 
and K3L are pairwise non- isomorphic NRTs in T{G,H), a contradiction. 

(ii) Suppose that H is not normal in A^. Then by fiU[ Main Theorem, 
p.643] and Theorem, p. 1718], \IiN,H)\ > 2. Let Ki, K2 and K^ 
be pairwise non-isomorphic NRTs in T{N,H). As argued in (i), we get 
\X{G,H)\ > 4, a contradiction. Thus H < N. 

(iii) Let Ki,K2 G T{N,H) be in distinct AutuG-oihits. If possible, 
suppose that Ki is a subgroup of A^ but K2 is not a subgroup of A^. Let 
L = {1, /2, ■ ■ ■ , Ir} e T{G, N). By Lemma isi \L\ > 3. Let h e H \ {1}. 
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Let ^1 = K^L, S2 = K2L, S3 = (Si \ {Ir}) U {hi,}, S^ = (Si \ {Ir-lJr}) U 

{hlr-i, hlr}. By Corollary 12. 4[ there exists S^ G T{G, H) containing K2 such 
that ^5 7^ K2L' for any L' G T{G, N). By Proposition |2l2l {Si) = G for all 
i (1 <z <5). 

We claim that Si {1 < i < 5) are pairwise non-isomorphic NRTs in 
T(G, H). Since A^ is an Awt/^-G- invariant subgroup of G, Si ^ Sj {i = 1, 3, 4; 
j = 2, 5) (for otherwise by Proposition [52] /(-^i) = K2 for some / G AutnG 
). Assume that 5*1 = S3. By Proposition 12.21 there exists / G AutuG such 
that f{Si) = S3. As A^ is an AutHG-mvahant subgroup of G, f{Ki) = Ki. 
If possible, suppose that /(/) = hlr for some / G L. Let k e Ki \ {1} 
and f{k) = ki. Then f{kl) = ki{hlr). Since A^ = HKi is a subgroup 
of G and Ki G T{N,H), k^h = h'k[ for some k[ e Ki \ {1} and h' G 
H \ {1}. This implies that f{kl) = h'{k[lr) G S3. This is a contradiction, 
for k[lr G 5*3. Therefore f{k'l) = hlr for some k' G i^i \ {1}. This implies 
that f{l) = f{k')~^hlr G S3. As argued above, this gives a contradiction. 
Hence 5*1 ^ 6*3. Similar arguments prove that Si ^ 5*4 and 5*3 ^ ^4. Now, 
assume that 5*2 = 6*5. By Proposition 12.21 there exists / G AutnG such that 
/(S'2) = 5*5. Since N is Autj/G-invariant subgroup of G, /(-ft'2) = -^2 and so 
5'5 = K2f{L), a contradiction to the choice of S5. 

D 



Proposition 3.3. Let {G, H) he a minimal counterexam,ple. Then G is char- 
acteristically simple. 

Proof. Suppose that f/ is a nontrivial proper characteristic subgroup of G. 
Further, assume that UH = G. Then since T{U, U n H) C T{UH, H) = 
r{G,H) and \U\ < IG], by minimality of the pair (G, i/), \I{U,UnH)\ < 3. 
If \I{U,U n H)\=3, then [G : H] = [U : U n H] = 3 (see ^ Theorem 
A, p. 2025]). But in this case \I{G,H)\ = 3, a contradiction. Therefore, 
\I{U, UnH)\ = l (Since |X(f/, [/ n /f)| 7^ 2 by [5, Theorem, p. 1718]). Also 
by Proposition EI21 {S) = G for all S G T{G,H). Following the steps of 
the first paragraph of the proof of [5i Proposition 2.8, p. 1721], replacing 
[5l Proposition 2.1, p. 1718] by Proposition 12. l( i). we find that G 7^ UH, a 
contradiction to our assumption. Thus UH ^ G. 

Assume that H(^U. Then T{U, UnH) C TiUH, H). Since U and H are 
AutHG-imaiiaiii, by LemmaHi), T{U, UnH) and TiUH, H)\T{U, UnH) 
are Aw^G-orbits. Let T^ G T{U,UnH) and T2 G T{UH, H)\T{U,UnH). 
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By Lemma IX^ iii). either both Ti and T2 are subgroups of G or both are not 
subgroups of G. 

Assume that both Ti and T2 are subgroups of G. Thus each member 
of T{UH,H) is a subgroup of UH. Hence by [51, Lemma 2.4, p. 1719], 
[UH : H] = 2. By Lemma IMH [G : UH] = 2 or [G : UH] = 3. 

Assume that [G : UH] = 2. Then [G : H] = 4. As CoredH) = {1} 
(Proposition I2.1( i)). G is isomorphic to a subgroup of Sym{A). By Lemma 
IXWii. G = L's and \H\ = 2. But in this case \X{G,H)\ = 6 (Lemma [23]), a 
contradiction. 

Thus [G : f//f] = 3. Then by Lemma ElKii) , G ^ Alt{A) and |ff| = 2 
or G ^ Alt{A) X G2 and H = G2 x C2. But for both choices |X(G,/7)| > 4 
(Lemma 12.71 and Lemma [2.10p . a contradiction. 

Thus Ti and T2 are not subgroups of G. Further, assume that [U : 
U r\ H] > 2. Let h ^ H \U. Let M2, M3 G Ti be distinct nontrivial elements. 
Let T2 = (Ti \ {^2}) U {hu2} and T3 = (Ti \ {^2, U3}) U {hu2, hua}. Then r2 
and T3 are in same Awtji^G-orbit. This is a contradiction for H and f/ are 
y4ut/^G-invariant and h ^ U. Thus [t/ : f/ fl -ff] = 2. If possible, assume that 
[G : HU] = 2. Then G will be isomorphic to a subgroup of Sym{4). The 
only possibility we have in this case is G = Ds and H a non-normal subgroup 
of order 2. But, then \I{G,H)\ = 6 (Lemma 12. 5p . This is a contradiction. 
Thus [G : i/f/] > 2. 

Let heH\U. LetT = {1,m} eT{U,UnH) and L = {l,/2,--- ,^r-i,/r} 
G T{G,HU). Then Ti = {1,/im} G T{UH,H) \T{U,U HH). Consider 
5i = TL, 52 = TiL, ^3 = (^2 \ (L \ {1})) U {hl\l G L \ {1}}, ^4 = (5i \ 
{/J) U {/i/ J and ^5 = {Si \ {/^_i, Ir}) U {M^-i, /^/r}- We claim that Si ^ T'L' 
(3 < i < 5) for any T' G T{UH,H) and L' G T{G,UH). If possible, 
suppose that ^3 = T'L' for some T' G r(?7iJ, if) and L' G r(G, f/if). Then 
Ti = 5*3 n UH = T' . Since hlr,hulr G 6*3 are in the same right coset of 
HU in G, therefore /i/^ G L' or /iiiZ^ G L'. Assume that hlr G L'. Then 
/iw/i/r £ 5'3. Since HU is a subgroup of G and [f/ : ?7 fl if ] = 2, m/i = /i'm, 
for some h' ^ H\U. This implies that huhlr = hh'ulr G 5*3, a contradiction. 
Thus hulr G L'. Then hu{hulj) G 5*3, a contradiction (for huhu 7^ /i and 
huhu 7^ /im). 

Now, assume that ^4 = T'L' for some T G r(t/ii, H) and L' G r(G, UH). 
Then T = 6*4 fl t/ii = T'. Since hlr,ulr G 5*4 are in the same right coset 
of HU in G, therefore hlr G L' or ulr G L'. Assume that hlr G i^'- Then 
u{hlr) G 5*4. As argued in the above paragraph, u{hlr) = h'ulr G 6*4 for some 
h' & H \U, a contradiction. Thus ulr ^ L'. Then m^Z,. G 6*4, which is again 
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a contradiction (for [U : U f] H] = 2, u^ e U f] H). Similarly, ^5 ^ T'L' for 
any T' E T{UH, H) and L' E T{G, UH). 

We now claim that Si {1 < i < 5) are pairwise non- isomorphic NRTs 
in T{G,H). Since Sk ^ T'L' (3 < fc < 5) for any T' E T(UH,H) and 
V E TiG, UH), Sj ^ Sk ioi 1 < J < 2, 3 < k < 5. Assume that Si ^ ^2- 
By Proposition 12.21 there exists / E Aut^G such that f{Si) = 5*2. Since U 
and H are Aut HG-mYa.na.nt subgroups of G, hu = f{u) E U, a contradiction. 
Thus, 5*1 ^ 5*2. Similarly, 5*3 ^ 5*4 and S3 '^ S5. 

Next, assume that 5*4 = S5. Then there exists / E AutuG such that 
/(S'4) = 5*5. Since U is an ylwtji/G-invariant subgroup of G, f{u) = u. Now 
there exist i E {0, 1} and k E {2,- ■ ■ ,r — 1} such that f{uHk) = hlj for some 
j E {r — l,r}. Assume that i = 0. Then as argued in the previous to the 
last above paragraph, there exists h' E H \U such that f{ulk) = uhlj = 
h'ulj E 5*5, a contradiction. Therefore, f{ulk) = hlj for some j E {r — l,r}. 
Then again there exists h' E H\U such that f{lk) = u~^hlj = h'ulj E S5, a 
contradiction. Hence S4 ^ S^. Thus each nontrivial characteristic subgroup 
U contains H. 

Let N be the smallest characteristic subgroup of G containing H. Then 
iV is a direct product of isomorphic simple groups (pj^ 3.3.15]). Thus there 
exists K E 1~{N,H) which is a subgroup of A^. By Lemma l3.2( i).(iii) all 
K E T{N,H) are subgroups of A^. Thus by [5l Lemma 2.4, p. 1719], [A^ : 
H] = 2. Hence A^ is an elementary abelian 2-subgroup of G containing H. 
By Lemma r2. Ill [G : A^] = 2 or [G : A^] = 3. Now, as argued in the third 
and fourth paragraphs, we get a contradiction. 

D 



Corollary 3.4. Let (G, H) be a minimal counterexam,ple. Then G is simple. 

Proof. Since G is indecomposable (Proposition I2.13P and characteristically 
simple (Proposition 13. 3p . by [HI 3.3.15] G is a simple group. D 



Proposition 3.5. Let (G, H) he a minimal counterexample. Let S E T{G, H). 
Let A= {L E T{G,H)\L = S}. Then \A\ < ^, where m and n are the 
order and the index of H in G respectively. 
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Proof. By Proposition I2.12[ (S) = G. Now the proof follows from the proof 
of Proposition 3.4, p. 2035]. 

D 



Proof of the Main Theorem. Let ^1,^2,-43 and A4, denote the distinct iso- 
morphism classes in T{G, H). Then by Proposition l3.5l . m"~^ = |T(G, H)\ < 
4( "'^ ), a contradiction. 

D 
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